ghost edg classif spars label network brian gallagh hanghang tong tina eliassi rad christo faloutso address problem classif partial label network network classif observ class label spars techniqu statist relat learn shown perform network classif task exploit depend class label neighbor node relat classifi fail unlabel node label neighbor support learn train phase infer test phase situat aris real world problem observ label spars paper propos approach network classif combin aspect statist relat learn semi supervis learn improv classif perform spars network approach work ad ghost edg network enabl flow inform label unlabel node experi real world data set demonstr approach perform rang condit exist approach collect classif semi supervis learn fail task approach improv area roc curv auc point exist approach demonstr approach run time proport number label node number edg 